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Abstract 

Positive semidefinite matrices partitioned into a small number of Hermitian blocks 
have a remarkable property. Such a matrix may be written in a simple way from 
the sum of its diagonal blocks: the full matrix is a kind of average of copies of 
the sum of the diagonal blocks. This entails several eigenvalue inequalities. The 
proofs use a decomposition lemma for positive matrices, isometrics with complex 
entries, and the Pauli matrices. 
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1 Introduction 



Positive matrices partitioned into blocks frequently occur as basic tools or for their 
own interest in matrix analysis and mathematical physics. For instance, to define the 



geometric mean of two n x n matrices A, B G M 
matrices, one consider the class of block-matrices 



A X 
X B 



the space of positive semidefinite 



belonging to M^^ (hence X is Hermitian). The geometric mean of A and B is then 
characterized as the largest possible X such that (11. ip is positive. Positive matrices H 
of the form (11.11) enjoy a remarkable property: for all symmetric norms 

\\H\\ <\\A + B\\. (1.2) 

This says that we have a majorisation between H and the sum of its diagonal block. 
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where Aj(T) is the jth eigenvalue of T G (in decreasing order, with the convention 
Xj{T) = for j >m). 

Another typical example of positive matrices written in blocks are formed by tensor 
products. Indeed, the tensor product B oi A E with B G M„ can be identified 
with an element of M^(M„) = M_g„. Starting with positive matrices in and M+ we 
then get a matrix in M^^ partitioned in blocks in M„. In quantum physics, sums of 
tensor products of positive semi-definite (with trace one) occur as so-called separable 
states. In this setting, the sum of the diagonal block is called the partial trace (with 
respect to M^). Hiroshima [6] proved a beautiful extension of fll.2p - fll.3p : 

Theorem 1.1. Let H = [Ag^t] G be partitioned into a x a Hermitian blocks in M„ 
and let A = Yl'^=i ^s,s be its partial trace. Then, we have 

\\H\\ < ||A|| 

for all symmetric norms. 

This result seems to be not so well-known among matrix-functional analysts. We 
recently rediscovered it and actually obtained a stronger decomposition theorem 
For small partitions, when a G {2,3,4}, special proofs are available that differ from 
the general case in two related ways. First, these proofs are simpler (especially for 
a = 2) but also yield a much sharper decomposition than the one we can obtain in the 
general case. Secondly, and this is rather surprising, even though we consider a positive 
matrix with real entries, its decomposition involves some complex matrices. This note 
is concerned with these special decompositions for small partitions. 

In the next section we will see what can be said for a = 2. This situation was already 
implicitly covered in some proofs given in our first note [3]. Section 3 deals with the 
case a = 4 (and as a byproduct the case a = 3). 

2 Two by two blocks 

For partitions of positive matrices, the diagonal blocks play a special role. This is 
apparent in a rather striking decomposition due to the two first authors [2]: 

Lemma 2.1. For every matrix mMj^^„ partitioned into blocks, we have a decomposition 



'A 


X 


= U 


'A 


0" 


u* + v 


'0 


0" 


X* 


B 











B 



V* 



for some unitaries U, V G Wln+m- 

This decomposition turned out to be an efficient tool and it also plays a major role 
below. A proof and several consequences can be found in |2] and [1]. Of course, M„ 
is the algebra of n x n matrices with real or complex entries, and is the positive 
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part. That is, M„ may stand either for M„(M), the matrices with real entries, or for 
M„(C), those with complex entries. The situation is different in the next statement, 
where complex entries seem unavoidable. 

Theorem 2.2. Given any matrix in M^„(C) partitioned into blocks in M„(C) with 
Hermitian off- diagonal blocks, we have 

= ^ {U{A + B)U* + V{A + B)V*} 

for some isometrics U,V ^ M2„,^„(C). 



A X 
X B 



Here Mp ,j(C) denote the space of p rows and q columns matrices with complex entries, 
and V e Mp^q(C) is an isometry ii p > q and V*V = Iq. Even for a matrix in M^„(]R), 
it seems essential to use isometries with complex entries. 

Theorem 12.21 is implicit in [3]. We detail here how it follows from Lemma [2.11 



Proof. Taking the unitary matrix 



72 



-il il 
I I 



where / is the identity of M„, then 



W* 



A X 
X B 



W 



A + B * 
* A + B 



where * stands for unspecified entries. By Lemma [2?T| there are two unitaries U,V E M.2n 
partitioned into equally sized matrices. 



such that 



U 



A + B * 
* A + B 



'Un 


U12 


v = 


Vn 


V12 


U21 


U22_ 


V21 


V22_ 



A + B 




u* + v 




A + B 



Therefore 



where 



A + B * 
* A + B 

U = 



^ + B)U* + V{A + B)V*^ 



U21 



and V 



Vu 
V21 



are isometries. The proof is complete by assigning WU, WV to new isometries U, V, 
respectively. □ 
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Theorem 12.21 yields (11. 2p . As a consequence of this inequahty we have a refinement 
of a well-known determinantal inequality, 



det(/ + A) det(/ + B) > det(/ + A + B) 



for all A,B e 



Corollary 2.3. Let A, B e M+. For any Hermitian X G M„ such that H 
is positive semi- definite, we have 

det(/ + A) det(/ + B) > det(/ + H) > det(/ + A + B). 



A X 
X B 



Here I denotes both the identity of M„ and 'M.2n- Note that equality obviously occurs 
in the first inequality when X = 0, and equality occurs in the second inequality when 
AB = BA and X = A^^'^B^/^. 



Proof. The left inequality is a special case of Fisher's inequality, 

det XdetY > det 



X Z 
Z* Y 



for any partitioned positive semi-definite matrix. The second inequality follows from 
fll.2p . Indeed, the majorisation S" -< T in entails the trace inequality 



Tr/(5)>Tr/(r) 



(2.1) 



for all concave functions f{t) defined on [0, oo). using (12. ip with f{t) = log(l + 1) and 
the relation H ~< A + B we have 

det(/ + H) = exp Tr log(/ + H) 

> exp Tr log(/ +{{A + B)®On)) 
= det{I + A + B). 

□ 



Theorem 12.21 says more than the eigenvalue majorisation (II. 3p . We have a few other 
eigenvalue inequalities as follows. 



Corollary 2.4. Let H -- 

Then, we have 

for all k = 0, . . . ,n — 1. 



A X 
X B 



M.2n be partitioned into Hermitian blocks in 
Xi+2k{H) < Xi+k{A + B) 
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Proof. Together with Theorem 12.21 the alleged inequalities follow immediately from a 
simple fact, Weyl's theorem: if F, Z G are Hermitian, then 

Xr+s+liY + Z)< Xr+l{Y) + \s+l{Z) 

for all nonnegative integers r, s such that r + s<m — 1. □ 



Corollary 2.5. Let S,T G M,„ be Hermitian. Then, 

WT"^ + ST'^SW < IIT^ + T^^TII 
for all symmetric norms, and 

Xi+2k{T^ + ST^S) < Ai+fc(r2 + TS^T) 

for all k = 0, . . . ,n — 1. 

Proof. The nonzero eigenvalues of + ST'^S = [T ST] [T ST]* are the same as 
those of 

[T ST] * [T ST] = 

This block-matrix is of course positive and has its off-diagonal blocks Hermitian. There- 
fore, the norm inequality follows from (11. 2p . and the eigenvalue inequalities from Corol- 
lary 12.41 The norm inequality was first observed in [5] . □ 



y2 rpgjp 

TST TS^T 



3 Quaternions and 4-by-4 blocks 

Theorem 12.21 refines Hiroshima's theorem in case of two by two blocks. Some interesting 
new eigenvalue inequalities are obtained. How to get a similar result for partitions into 
a larger number of blocks ? The question whether a positive block- matrix H in Mj^„, 



H 



'A X Y 
X B Z 
Y Z C 



with Hermitian off-diagonal blocks X, Y, Z, can be decomposed as 



H = - {UAU* + VAV* + WAW*} 
3 

where A = A + B + C and U, V, W are isometries, is a difficult one. However, we will 
give a rather satisfactory answer by considering direct sums. We have been unable to 
find any direct proof for partitions in 3-by-3 blocks. The key idea was then to introduce 
quaternions and to deal with 4-by-4 partitions. This approach leads to the following 
theorem. 
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Theorem 3.1. Let H = [As,t] ^ ^/3n(^) partitioned into Hermitian blocks in M„(C) 
with (3 G {3, 4} and let A = Yls=i ^s,s be the sum of its diagonal blocks. Then, 

1 4 
k=l 

for some isometrics Vk G M2/3n,2n(C), k = 1,2,3,4. 

Note that, for a = /3 G {3,4}, Theorem 13.11 considerably improves Theorem 11.11 
Indeed, Theorem 13.11 imphes the majorisation \\H (B H\\ < || A © A|| which is equivalent 
to the majorisation of Theorem II. H \\H\\ < ||A||. 

Likewise for Theorem \2.2\ we must consider isometrics with complex entries, even 
for a full matrix H with real entries. In |1] we will develop a real approach for real 
matrices. The isometrics are then with real coefficients, but the proof is more intricate 
and the result is not so simple since it requires direct sums of sixteen copies: we obtain 
a decomposition of (B^^H in term of ©^^A. 

Before turning to the proof, we recall some facts about quaternions. 

The algebra HI of quaternions is an associative real division algebra of dimension four 
containing C as a sub-algebra. Quaternions q are usually written as 

q = a + bi + cj + dk 

with a,b,c,d eM. and a + 6z G C. The quaternion units 1, i,j, k satisfy 

= j'^ = k"^ = ijk = — 1. 

The algebra EI can be represented as the real sub-algebra of M2 consisting of matrices 
of the form 

/ z —w\ 
\w z J 

by the identification map 

, L- , ■ , j; f a + bi ic - d\ 
a + bt + c] + ak t-^ \ . , . 

yic + a a — lb J 

The quaternion units l,i,j, k are then represented by the matrices (related to the Pauli 
matrices) , 

Co ?) . (0 . C ;) ^ (; V) (-) 

that we will use in the following proof of Theorem 13. 1[ 

We will work with matrices in Mg^ partitioned in 4-by-4 blocks in M.2n- 

Proof. It suffices to consider the case = 4, the case /3 = 3 follows by completing H 
with some zero colums and rows. 



6 



First, replace the positive block matrix H = [As^t] where 1 < s,t, < 4 and all blocks 
are Hermitian by a bigger one in which each block in counted two times : 

G=[Gs,t] :=[A,t®A,]. 

Thus G G M8n(C) is written in 4-by-4 blocks in M2n(C). Then perform a unitary 
congruence with the matrix 

W = E^® E2® E^® E4 
where the Ei are the analogues of quaternion units, that is, with / the identity of Mn(C), 

El 
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0" 


, E2 = 


'ii " 




'0 


if 


, E4 = 


"0 -/" 







-ii 


il 





/ 



Note that EgE^ is skew-Hermitian whenever s ^ t. A direct matrix computation then 
shows that the block matrix 

Q ■= WGW* = [QsA 
has the following property for its off-diagonal blocks : For 1 < s < t < 4 



n 



s,t 



Using this property we compute the unitary congruence implemented by 



R2 



1111 

I- 11-1 

II- 1-1 
1-1-1 1 



I 
/ 



and we observe that R2flR2 has its four diagonal blocks {R2^R2)k.k, 1 < A; < 4, all 
equal to the matrix D G M2n(C), 



s s v3 As 



Let T = D (B Oen £ Mg^. Thanks to the decomposition of Lemma [2.11 there exist some 
unitaries Ui G M8„(C), 1 < ^ < 4, such that 

4 

i=l 

That is, since Q is unitarily equivalent to H (B H, and F = WDW* for some isometry 

W G M8„,2n(C), 

4 
s=l 

for some isometrics Vk G M8„,2n(C). Since D = © A, the proof is complete. □ 
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In the same vein as in Section 2, we have the following consequences. 

Corollary 3.2. Let H = [As^t] G written in Hermitian blocks in M„ with 

/3 G {3,4} and let A = X]f=i ^s,s be the sum of its diagonal blocks. Then, 

Yl det(/ + A,s) > det(/ + i/) > det / + ^ A, J . 

s=l \ s=l / 



Corollary 3.3. Let H = [As,t] £ ^/3n written in Hermitian blocks in M„ mt/i 
/3 G {3,4} and let A = X]f=i "^^.s ■5^™' of its diagonal blocks. Then, 



for all k = 0, . . . ,n — 1. 



Corollary 3.4. Let T G M„ be Hermitian and let {Si}^^^ G M.„ be commuting Hermi- 
tian matrices with P G {3,4}. Then, 



i=l 



< 



i=l 



for all symmetric norms, and 



Ai+4fc (j2s,T^s}j < Ai+, (^J^TS'^rj 



for all k = 0, . . . ,n — 1. 

The proofs of these corollaries are quite similar of those of Section 2. We give details 
only for the norm inequality of Corollary 13.41 

Proof. We may assume that /3 = 4 by completing, if necessary with 1S4 = 0. So, let 
T G and let {Si}f^i be four commuting Hermitian matrices in M„. Then 



H = XX* 



TSi 
TS2 
TSs 
TSi 



[SiT S2T SsT S4T] 



is positive and partitioned into Hermitian blocks with diagonal blocks TSfT, 1 < i < 4. 
Thus, from Theorem 13. for all symmetric norms. 



\H®H\\ < 



J2TSfT\®\j2TS^T 



i=l 



i=l 
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or equivalently 

4 

i=l 

Since H = XX* and X*X = Ylti SiT^S^ the norm inequality of Corollary 13.41 follows. 

□ 
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